A Short Note on Disjointness Conditions for Triples of Group Subsets Satisfying the Triple Product Property

نویسنده

  • Sandeep Murthy
چکیده

(See [2] for a basic de nition.) The TPP property for the triple (S, T, U) is invariant under permutations of the triple, that is, the permuted triples (S,U, T ), (T, S, U), (T,U, S), (U, S, T ), (U, T, S) all satisfy the TPP i (S, T, U) satis es the TPP, ([6], p. 45). We denote by =(G) the set of all TPP triples of G, and by =(G)/Sym3 the set of equivalence classes of =(G) under the equivalence relation that two TPP triples of G are equivalent i they are permutations of each other. =(G) is non-empty since it always the contains the TPP triple (G, {1G}, {1G}), ([6], p. 44).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Simultaneous Triple Product Property and Group-theoretic Results for the Exponent of Matrix Multiplication

This review paper describes certain elementary methods of group theory for studying the algebraic complexity of matrix multiplication, as measured by the exponent 2 ≤ ω ≤ 3 of matrix multiplication. which is conjectured to be 2. The seed of these methods lies in two ideas of H. Cohn, C. Umans et. al., firstly, that it is possible to " realize " a matrix product via the regular algebra of a (fin...

متن کامل

Results for the Exponent ω of Matrix Multiplication

This review paper describes certain elementary methods of group theory for studying the algebraic complexity of matrix multiplication, as measured by the exponent 2 ≤ ω ≤ 3 of matrix multiplication. which is conjectured to be 2. The seed of these methods lies in two ideas of H. Cohn, C. Umans et. al., firstly, that it is possible to " realize " a matrix product via the regular algebra of a (fin...

متن کامل

Search and test algorithms for Triple Product Property triples

In 2003 Cohn and Umans introduced a group-theoretic approach to fast matrix multiplication. This involves finding large subsets of a group G satisfying the Triple Product Property (TPP) as a means to bound the exponent ω of matrix multiplication. We present two new characterizations of the TPP, which are useful for theoretical considerations and for TPP test algorithms. With this we describe al...

متن کامل

A Note on the Group-theoretic Approach to Fast Matrix Multiplication

In 2003 Cohn and Umans introduced a group-theoretic approach to fast matrix multiplication. This involves finding large subsets S, T and U of a group G satisfying the Triple Product Property (TPP) as a means to bound the exponent ω of the matrix multiplication. We show that S, T and U may be be assumed to contain the identity and be otherwise disjoint. We also give a much shorter proof of the u...

متن کامل

Spectral triples of weighted groups

We study spectral triples on (weighted) groups and consider functors between the categories of weighted groups and spectral triples. We study the properties of weights and the corresponding functor for spectral triples coming from discrete weighted groups.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009